Nonlinear Advection Problems and Overlapping Schwarz Waveform Relaxation
نویسندگان
چکیده
We analyze the convergence behavior of the overlapping Schwarz waveform relaxation algorithm applied to nonlinear advection problems. We show for Burgers’ equation that the algorithm converges super-linearly at a rate which is asymptotically comparable to the rate of the algorithm applied to linear advection problems. The convergence rate depends on the overlap and the length of the time interval. We carefully track dependencies on the viscosity parameter and show the robustness of all estimates with respect to this parameter.
منابع مشابه
A Schwarz Waveform Relaxation Method for Advection–Diffusion–Reaction Problems with Discontinuous Coefficients and non-Matching Grids
We present a non-overlapping Schwarz waveform relaxation method for solving advection-reaction-diffusion problems in heterogeneous media. The domain decomposition method is global in time, which permits the use of different time steps in different subdomains. We determine optimal non-local, and optimized Robin transmission conditions. We also present a space-time finite volume scheme especially...
متن کاملOptimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems
We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Ventcell transmission conditions. We analyze the semidiscretization in time with discontinuous Galerkin as well. We also show two-dimensional numerical results using generalized mortar finite ...
متن کاملTime Domain Maxwell Equations Solved with Schwarz Waveform Relaxation Methods
It is very natural to solve time dependent problems with Domain Decomposition Methods by using an implicit scheme for the time variable and then applying a classical iterative domain decomposition method at each time step. This is however not what the Schwarz Waveform Relaxation (SWR) methods do. The SWR methods are a combination of the Schwarz Domain Decomposition methods, see Schwarz [1870], ...
متن کاملLagrange-Schwarz Waveform Relaxation domain decomposition methods for linear and nonlinear quantum wave problems
A Schwarz Waveform Relaxation (SWR) algorithm is proposed to solve by Domain Decomposition Method (DDM) linear and nonlinear Schrödinger equations. The symbols of the transparent fractional transmission operators involved in Optimized Schwarz Waveform Relaxation (OSWR) algorithms are approximated by low order Lagrange polynomials to derive Lagrange-Schwarz Waveform Relaxation (LSWR) algorithms ...
متن کاملSchwarz Waveform Relaxation Methods for Systems of Semi-Linear Reaction-Diffusion Equations
Schwarz waveform relaxation methods have been studied for a wide range of scalar linear partial differential equations (PDEs) of parabolic and hyperbolic type. They are based on a space-time decomposition of the computational domain and the subdomain iteration uses an overlapping decomposition in space. There are only few convergence studies for non-linear PDEs. We analyze in this paper the con...
متن کامل